2

On-line bin packing in linear time

Year:
1989
Language:
english
File:
PDF, 1.05 MB
english, 1989
3

Lower bounds for maximal and convex layers problems

Year:
1989
Language:
english
File:
PDF, 668 KB
english, 1989
6

Euclidean shortest path in the presence of obstacles

Year:
1991
Language:
english
File:
PDF, 405 KB
english, 1991
7

New algorithms for selection

Year:
1984
Language:
english
File:
PDF, 963 KB
english, 1984
8

Permutation representation of k-ary trees

Year:
1985
Language:
english
File:
PDF, 1.14 MB
english, 1985
9

A counterexample to shyamasundar's characterization of pushdown permuters

Year:
1988
Language:
english
File:
PDF, 163 KB
english, 1988
10

Testing the optimality of alphabetic trees

Year:
1992
Language:
english
File:
PDF, 1.58 MB
english, 1992
11

Worst-case optimal algorithm for XPath evaluation over XML streams

Year:
2009
Language:
english
File:
PDF, 423 KB
english, 2009
12

Average-case analysis of the Modified Harmonic algorithm

Year:
1989
Language:
english
File:
PDF, 751 KB
english, 1989
13

Holistic Join for Generalized Tree Patterns

Year:
2007
Language:
english
File:
PDF, 334 KB
english, 2007
14

Obtaining lower bounds using artificial components

Year:
1987
Language:
english
File:
PDF, 342 KB
english, 1987
15

Average-case analysis of the Smart Next Fit algorithm

Year:
1989
Language:
english
File:
PDF, 568 KB
english, 1989
16

Memory lower bounds for XPath evaluation over XML streams

Year:
2011
Language:
english
File:
PDF, 369 KB
english, 2011
17

Rewriting XPath queries using materialized XPath views

Year:
2012
Language:
english
File:
PDF, 383 KB
english, 2012
18

An Efficient Parallel Algorithm for the Matrix-Chain-Product Problem

Year:
1996
Language:
english
File:
PDF, 2.63 MB
english, 1996
19

Pushdown Permuter Characterization Theorem

Year:
1984
Language:
english
File:
PDF, 398 KB
english, 1984
23

Conditions for lossless join

Year:
2001
Language:
english
File:
PDF, 499 KB
english, 2001
24

On lower bounds for constructing heaps

Year:
1995
Language:
english
File:
PDF, 383 KB
english, 1995